Southeastern New Mexico Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Southeastern New Mexico Vacation

When the travel bug bites, book a vacation package to Southeastern New Mexico. Get ready to experience nature, culture, family-friendly attractions, and more in this vibrant destination. Start your trip to Southeastern New Mexico with a few nights in Carlsbad visiting popular sights like Pecos River Flume and Lake Carlsbad Recreation Area. Roswell is another city that draws crowds from far and wide. Alien Zone and International UFO Museum are two of the top places to see here. Whether you're travelling on a shoestring or in the lap of luxury, Expedia are here to help you organize your next dream Southeastern New Mexico vacation.

Where to stay in Southeastern New Mexico

Find the best Southeastern New Mexico areas and neighborhoods for the activities you enjoy most. Learn more about Southeastern New Mexico
Downtown

Downtown

When in Downtown, you can plan a visit to Grindstone Lake and Cree Medows Public Golf Course, some noteworthy sights in the nearby area.

Find hotels in Downtown

Ready to book your vacation to Southeastern New Mexico?

 

Choose your dates

Southeastern New Mexico Hotel Deals

White's City Cavern Inn

White's City Cavern Inn

2.5 out of 5
17 Carlsbad Cavern Hwy Carlsbad NM
Fully refundableReserve now, pay when you stay
The price is CA $123 per night from May 12 to May 13
CA $123
CA $136 total
May 12 - May 13
includes taxes & fees
8.6/10 Excellent! (1,893 reviews)
Its old but its clean and seems to be well maintained. Would stay here again.

Reviewed on May 9, 2026

White's City Cavern Inn
CASH REWARDS INN & SUITES

CASH REWARDS INN & SUITES

2 out of 5
2300 N Main St Roswell NM
Fully refundableReserve now, pay when you stay
The price is CA $68 per night from May 25 to May 26
CA $68
CA $81 total
May 25 - May 26
includes taxes & fees
8.4/10 Very Good! (910 reviews)
There were blood stains on the pillow case that looked like someone's pimple popped and bleed all over the pillow and they didn't change it

Reviewed on May 11, 2026

CASH REWARDS INN & SUITES
The Classic Desert Aire Hotel

The Classic Desert Aire Hotel

3 out of 5
1021 S White Sands Blvd Alamogordo NM
Fully refundableReserve now, pay when you stay
The price is CA $129 per night from May 12 to May 13
CA $129
CA $140 total
May 12 - May 13
includes taxes & fees
8.8/10 Excellent! (1,790 reviews)
I’ve stayed at this hotel before and will stay again. It is quaint, clean, and comfortable. Staff is friendly and hot breakfast to order hits the spot!

Reviewed on May 8, 2026

The Classic Desert Aire Hotel
See all 2,217 properties in Southeastern New Mexico
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Discover the most popular places to visit in Southeastern New Mexico

Carlsbad Caverns National Park

Carlsbad Caverns National Park

See the wondrous geologic formations in a vast underground cavern system. Cave facilities offer easy walks or adventurous climbs and crawls.

Carlsbad Caverns National Park

Zia Park Casino

Why not roll the dice with a visit to Zia Park Casino during your time in Hobbs? Visit the casinos or attend a baseball game in this family-friendly area.

Zia Park Casino

Carlsbad Caverns National Park Visitor Center

Explore the great outdoors at Carlsbad Caverns National Park Visitor Center, a lovely green space in Carlsbad. Discover the area's desert landscape and seek out the hiking trails.

Carlsbad Caverns National Park Visitor Center

Frequently asked questions

Can I cancel my flight booking to Southeastern New Mexico due to COVID-19?
Our helpful Customer Service Portal is your one-stop shop for almost every travel question, including about flight cancellations and changes due to COVID-19. For greater peace of mind, look over the terms and conditions of your fare before booking.
What's the best way to find cheap flights to Southeastern New Mexico that have flexible change policies?
We know that plans can change from one minute to the next, so reserving a flexible ticket with Expedia makes good sense. Simply click on "No change fee" under the "Flexible change policies" filter. Your low-cost, flexible flight to Southeastern New Mexico is just a few clicks away.
What are some of the general tips for travelers to Southeastern New Mexico during the COVID-19 outbreak?
As a result of the COVID-19 pandemic, traveling today comes with more challenges. Keep in mind these useful tips before hopping on your plane to Southeastern New Mexico:
  • Understand what rules and restrictions apply to both your destination and origin. You may not be able to travel depending on local circumstances, so remember to check in advance.
  • Keep your face mask on even during airport screening. A TSA officer will ask you to temporarily lower your mask for ID purposes.
  • To reduce the likelihood of cross-contamination, position your boarding pass on the reader yourself and then hold it up for inspection. Do not hand your pass directly to a TSA officer.
  • You are now allowed to take one container of hand sanitizer up to 12 oz (350 ml) in your hand luggage. You'll have to remove it for X-ray scanning.
  • Place any personal items (like your phone, wallet and keys) in your carry-on rather than a bin to minimize handling during the screening process.
  • Separate any food you have for X-ray screening. Placing it in a clear plastic bag and into a bin reduces the need for a TSA officer to handle and inspect your belongings.

Which airlines fly to Southeastern New Mexico?
American Airlines is a well-known air carrier servicing Southeastern New Mexico. Search for a fare to Albuquerque Intl. Sunport Airport (ABQ) and you'll have 512 American Airlines flights per month to choose from.
How can I find cheap tickets to Southeastern New Mexico?
A helpful strategy for finding cheap airfares is to be flexible with your travel dates. Begin with searching for your flight to Southeastern New Mexico, then click on the "flexible dates" box for a list of prices for nearby days. Want another tip? Book well ahead of time. To give you an idea of costs, was the best price for a flight to Southeastern New Mexico in the last seven days.
How much is a flight to Southeastern New Mexico?
You could have locked in a return flight to Southeastern New Mexico from anywhere between and in the last seven days. For one-way journeys departing from (), the lowest amount paid during this time was just .
What are the most popular airports to fly into in Southeastern New Mexico?
Start arranging your Southeastern New Mexico journey by securing one of the 1819 flights every month to Albuquerque Intl. Sunport Airport (ABQ). This is the region's main gateway.
When is the cheapest time to fly to Southeastern New Mexico?
If you're not fixed on what day you travel to Southeastern New Mexico, depart earlier in the week. The most affordable day to take off is normally Tuesday, followed by Monday. Saturday is typically the costliest day, with lots of vacationers choosing to fly on the weekend.
How much is a plane ticket to Southeastern New Mexico?
In the last seven days, tickets varied between and . Take a look at our amazing deals to Southeastern New Mexico, pick your favorite and then start packing!
Which airlines with flights to Southeastern New Mexico employ COVID-19 cleanliness policies?
To reduce contact between passengers and flight crew during the ongoing COVID-19 pandemic, many airlines have taken physical distancing and other strategies to the skies. They include:
  • Southwest Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.
  • American Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.
  • United Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.